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CLAIMS 

What is claimed is: 

1 . A method for producing a video collage, comprising the steps of: 
segmenting a video into a plurality of video segments; 

providing a video collage template having at least one individual video 

frame; 

associating a video segment from said plurality of video segments with said 
individual video frame of said video collage template; and, 

producing a video collage from said video collage template and said 
associated video segment. 

2. The method of Claim 1, wherein said step of associating a video segment 
from said plurality of video segments includes the steps of: 

selecting a plurality of video segments from said plurality of video 
segments; and, 

associating each of said selected plurality of video segments with a 
respective individual frame of said video collage. 

3. The method of Claim 1, wherein said step of associating a video segment 
from said plurality of video segments includes the steps of: 

providing a plurality of representative images, wherein each representative 
image represents one of said plurality of video segments; 
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selecting a representative image from said plurality of representative 
images; and 

associating said representative with said individual video frame of said 
video collage template. 

4. The method of Claim 1, further including the step of: 

providing a video segment template, wherein said video segment template 
contains a plurality of representative images, wherein each representative image is 
associated with one of said plurality of video segments; and, 

wherein said step of associating a video segment includes associating a 
representative image from said plurality of representative images with said 
individual video frame of said video collage template. 

5. The method of Claim 1, wherein said step of segmenting said video 
includes segmenting said video into a selected number of segments. 

6. The method of Claim 1, wherein said step of segmenting said video 
includes segmenting said video using a Genetic Segmentation Algorithm ("GS A"). 

7. The method of Claim 1 further including the step of compacting said 
associated video segment. 
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8. The method of Claim 7 wherein said step of compacting includes the steps 
of: 

assigning an importance value to said video segment; 
assigning a feature vector to said video segment; and, 
truncating a portion of said video segment based on said importance value 
and said feature vector. 

9. The method of Claim 8 wherein the importance value relates to a size of 
said individual video frame with which said video segment is associated. 

10. The method of Claim 8 wherein the feature vector relates to a content 
activity of said video segment. 

11. A video collage, comprising: 

a video collage template having at least one individual video frame; and, 
a representative image associated with a video segment, wherein said 
representative image is contained in said at least one individual video frame. 

12. The video collage of Claim 1 1 , wherein said video segment associated with 
said representative image may be viewed by selecting said representative image. 

13. The video collage of Claim 11, wherein said video collage has a plurality 
of individual video frames, and wherein said plurality of individual video frames 
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3 each contain a representative image, wherein each representative image is 

4 associated with a video segment. 

1 14. The video collage of Claim 11, wherein said representative image is 

2 assigned an importance value based on a size of said individual video frame in 

3 which said representative image is contained. 

p 1 15. The video collage of Claim 14, wherein a length of said video segment 

2 associated with said representative image is reduced based on said importance 

li: 3 value. 

M= 

M= 1 16. The video collage of Claim 11, wherein said representative image is 

5 g 

2 associated with a feature vector. 

1 17. The video collage of Claim 16, wherein a value of said feature vector is 

2 determined based on a size of said individual video frame and a content activity of 

3 said associated video segment. 



1 18. The video collage of Claim 16, wherein a length of said representative 

2 image is reduced based on a value of said feature vector. 

1 19. A video collage user interface, comprising: 

2 a video collage template having at least one individual video frame; 
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3 a video segment template including a plurality of representative images, 

4 wherein each representative image is associated with a video segment; and, 

5 a video segment selection device. 

1 20. The video collage user interface of Claim 19, wherein said video segment 

2 selection device is used for selecting a representative image and inserting said 

3 selected representative image into said at least one individual video frame. 

p 

?! 

^ 1 21 . An apparatus for producing a video collage, comprising: 

2 a processor; and 

n 3 a processor readable storage medium in communication with said 

y. 4 processor, containing processor readable program code for programming the 

t=r= 

H 5 apparatus to: 

*J 6 segment a video into a plurality of video segments; 

7 provide a video collage template having at least one individual 

8 video frame; 

9 associate a video segment from said plurality of video segments 

10 with said individual video frame of said video collage template; and, 

1 1 produce a video collage from said video collage template and said 

12 associated video segment. 

1 22. The apparatus of Claim 2 1 , wherein said processor readable program code 

2 for programming the apparatus to associate a video segment from said plurality of 
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video segments includes processor readable program code for programming the 
apparatus to: 

select a plurality of video segments from said plurality of video segments; 

and, 

associate said selected plurality of video segments with a respective 
individual video frame of said video collage template. 

23. The apparatus of Claim 21, wherein said processor readable program code 
for programming the apparatus to segment a video includes processor readable 
program code for programming the apparatus to: 

segment said video into a selected number of segments. 

24. The apparatus of Claim 2 1 , wherein said processor readable program code 
for programming the apparatus to segment a video includes processor readable 
program code for programming said apparatus to: 

segment said video using a Genetic Segmentation Algorithm ("GSA"). 

25. The apparatus of Claim 21 further including processor readable program 
code for programming said apparatus to: 

compact said associated video segment. 
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26. The apparatus of Claim 25 wherein said processor readable program code 
for programming said apparatus to compact said associated video segment includes 
processor readable program code for programming said apparatus to: 
assign an importance value to said associated video segment; 
assign a feature vector to said associated video segment; and, 
truncate a portion of said associated video segment based on said 
importance value and said feature vector. 
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